Khái niệm về tư duy tính toán đã bị chỉ trích là quá mơ hồ, vì nó không làm rõ rằng nó khác với các dạng tư duy khác như thế nào[3][26]. Khuynh hướng này giữa các nhà khoa học máy tính được gọi là "chủ nghĩa sô vanh tính toán"[27]. Một số nhà khoa học máy tính lo lắng về việc thúc đẩy tư duy tính toán sẽ khiến cho giáo dục khoa học máy tính mang tính chất rộng hơn bị thay thế, vì tư duy tính toán chỉ chiếm một phần nhỏ trong lĩnh vực này[4][28]. Những người khác lo lắng rằng sự nhấn mạnh vào tư duy tính toán có thể khiến các nhà khoa học máy tính suy nghĩ hẹp đi về các vấn đề họ có thể giải quyết, vì vậy mà tránh đi các tác động công nghệ đến xã hội, đạo đức và môi trường mà họ đã gây ra.[3][29]

Một bài báo gần đây cho rằng thuật ngữ "Tư duy tính toán" (CT) nên được sử dụng chủ yếu như một cách viết tắt để truyền đạt giá trị giáo dục của Khoa học máy tính, do đó cần nên dạy nó ở trường[30]. Mục tiêu chiến lược là để Khoa học Máy tính được công nhận ở trường là một môn khoa học tự trị hơn là cố gắng xác định "bộ tri thức" hay "phương pháp đánh giá" cho CT. Đặc biệt quan trọng đó là nhấn mạnh một thực tế rằng tính mới mẻ của khoa học liên quan đến CT là sự chuyển đổi từ "giải quyết vấn đề" của Toán học sang "giải quyết vấn đề" của Khoa học máy tính. Nếu không có "tác nhân hiệu quả", thì những người thực hiện một cách tự động các hướng dẫn đã nhận để giải quyết vấn đề, sẽ không có Khoa học Máy tính, mà chỉ có Toán học. Một chỉ trích khác của cùng một bài báo là tập trung vào "giải quyết vấn đề" quá hẹp, vì "giải quyết vấn đề chỉ là một ví dụ của tình huống mà người ta muốn đạt được một mục tiêu cụ thể".Do đó, bài viết khái quát các định nghĩa ban đầu của Cuny, Snyder Wing[31], và Aho[32] như sau: "Tư duy tính toán là các quá trình tư duy liên quan đến việc mô hình hóa một tình huống và chỉ định các cách mà một tác nhân xử lý thông tin có thể vận hành hiệu quả trong tư duy này để đạt được các mục tiêu được chỉ định từ bên ngoài.